package com.str.map;
public interface Map {

    // Each Map object is a map in which the keys are Comparable objects
    // and the values are arbitrary objects.

// Modifiers
    public void clear();
    // Make this map empty.

    public void add(Object key, Object val);
    // Add the entry �key, val� to this map, replacing any existing entry with
    // key. Return the value in that entry, or null if there was no such entry.
    // (Throw a ClassCastException if this map cannot contain a key with the
    // class of key.)

    public Object remove(Object key);
    // Remove the entry with key (if any) from this map. Return the value
    // in that entry, or null if there was no such entry.

// Accessors
    public boolean isEmpty();
    // Return true if and only if this map is empty.

    public int size();
    // Return the cardinality of this map, i.e., the number of entries.
    
    public Object getValue(Object key);
    // Return the value in the entry with key in this map, or null if there
    // is no such entry. (Throw a ClassCastException if this map cannot
    // contain a key with the class of key.)    
}
